Relations Between Möbius and Coboundary Polynomials
نویسنده
چکیده
It is known that, in general, the coboundary polynomial and the Möbius polynomial of a matroid do not determine each other. Less is known about more specific cases. In this paper, we will investigate if it is possible that the Möbius polynomial of a matroid, together with the Möbius polynomial of the dual matroid, define the coboundary polynomial of the matroid. In some cases, the answer is affirmative, and we will give two constructions to determine the coboundary polynomial in these cases.
منابع مشابه
On Multivariate Chromatic Polynomials of Hypergraphs and Hyperedge Elimination
In this paper we introduce multivariate hyperedge elimination polynomials and multivariate chromatic polynomials for hypergraphs. The first set of polynomials is defined in terms of a deletion-contraction-extraction recurrence, previously investigated for graphs by Averbouch, Godlin, and Makowsky. The multivariate chromatic polynomial is an equivalent polynomial defined in terms of colorings, a...
متن کاملSome relations between Kekule structure and Morgan-Voyce polynomials
In this paper, Kekule structures of benzenoid chains are considered. It has been shown that the coefficients of a B_n (x) Morgan-Voyce polynomial equal to the number of k-matchings (m(G,k)) of a path graph which has N=2n+1 points. Furtermore, two relations are obtained between regularly zig-zag nonbranched catacondensed benzenid chains and Morgan-Voyce polynomials and between regularly zig-zag ...
متن کاملTruncation Formulas for Invariant Polynomials of Matroids and Geometric Lattices
This paper considers the truncation of matroids and geometric lattices. It is shown that the truncated matroid of a representable matroid is again representable. Truncation formulas are given for the coboundary and Möbius polynomial of a geometric lattice and the spectrum polynomial of a matroid, generalizing the truncation formula of the rank generating polynomial of a matroid by Britz. Mathem...
متن کاملThe Möbius inversion formula for Fourier series applied to Bernoulli and Euler polynomials
Hurwitz found the Fourier expansion of the Bernoulli polynomials over a century ago. In general, Fourier analysis can be fruitfully employed to obtain properties of the Bernoulli polynomials and related functions in a simple manner. In addition, applying the technique of Möbius inversion from analytic number theory to Fourier expansions, we derive identities involving Bernoulli polynomials, Ber...
متن کاملil The autocorrelation of the Möbius function and Chowla ’ s conjecture for the rational function field in
Let Fq be a finite field of q elements, and let Fq[x] be the polynomial ring over Fq. The Möbius function of a nonzero polynomial F ∈ Fq[x] is defined to be μ(F) = (−1)r if F = cP1 · · ·Pr with 0 = c ∈ Fq and P1, . . . , Pr are distinct monic irreducible polynomials, and μ(F) = 0 otherwise. Let Mn ⊂ Fq[x] be the set of monic polynomials of degree n over Fq, which is of size #Mn = qn. For r > 0,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematics in Computer Science
دوره 6 شماره
صفحات -
تاریخ انتشار 2012